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To: Mail Stop Amendment 


Fax No.: (703)872-9306 
Phone No.: 


Date: June 28, 2004 


Pages: 14 (including this sheet) 


From: Steven R. Gilliam 
Reg. No. 51,734 


Sender's Phone No.: 512-338-6300 
Sender's Fax No.: 512-338-6301 



REGARDING: 



Title: 


MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED-LIST 
WITH SENTINEL NODES AND DELETE FLAGS WITH 
CONCURRENT NON-BLOCKING INSERT AND REMOVE 
OPERATIONS USING A DOUBLE COMPARE-AND-SWAP 
PRIMITIVE 


Application No.: 


09/547,290 


Filed: April 11,2000 


Examiner: 


Lewis Alexander 
Bullock, Jr. 


Group Art Unit: 2126 


Atty. Docket No.: 


004-4664 


Confirmation No.: 4986 



ATTACHED HERETO: 

(1) Transmittal Sheet (1 page); and 

(2) Response to Non-Final Office Action (12 pages) 



CERTIFICATE OF FACSIMILE TRANSMISSION 

I hereby certify that, on the date shown below, this 
correspondence is being facsimile transmitted to the 
U.S. Patent and Trademark Office. 



Date 



Steven R. Gilliam 



Respectfully submitted, 



Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicant(s) 
(512) 338-6320 
(512) 338-6301 (fax) 



The information contained in and transmitted with this facsimile message is CONFIDENTIAL and intended only for 
the official use of the United States Patent and Trademark Office (USPTO). If you, the reader of this message, are 
not the intended recipient (identified above) or an agent responsible for delivery to the intended recipient, you are 
hereby notified that you have received this mformation in error and that any review, dissemination, destruction or 
copying thereof is strictly prohibited. If you have received this information in error, please notify us immediately by 
telephone at (512) 338-6300 and we will arrange for return of the original message. Thank you. 
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June 28, 2004 

Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 223 13-1450 



Applicant: 
Title: 



Application No.: 

Examiner 

Atty. Docket No.: 



Nir N. Shavit et al. 

MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED-LIST WITH 
SENTINEL NODES AND DELETE FLAGS WITH CONCURRENT NON- 
BLOCKING INSERT AND REMOVE OPERATIONS USING A DOUBLE 
COMPARE-AND-SWAP PRIMITIVE 

09/547,290 Filed: April 1 1 , 2000 

Lewis Alexander Bullock, Jr. Group Art Unit: 2126 
0044664 Conf. No.: 4986 



Dear Sir: 

Transmitted herewith are the following documents) in the above-identified application: 

(1) Response to Non-Final Office Action(12 page(s)) 

(2) This Transmittal Letter (1 page(s)) 

Fees: 



n/a 


$0.00 


n/a 


$0.00 


TOTAL FEE: 


$ 0.00 



□ A check is enclosed for the Total Fee shown above. 

□ Please charge the Total Fee shown above to Deposit Account 50-0631 . 

□ Please charge the Total Fee shown above to credit card (Form PTO-2038 enclosed). 

El The Commissioner is hereby authorized to charge any additional fees under 37 C.F.R. § 1.16 or 
1.17 that may be required during the pendency of this application or by the papers submitted 
herewith, and to similarly credit any overpayment, to Deposit Account 50-0631 . 



CERTIFICATE OF MAILING OR TRANSMISSION 

I hereby certify that, on the date shown below, this 
correspondence is being 

□ deposited with the US Postal Service with sufficient postage 
as first class mail, m an envelope addressed to Commissioner 
for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

0 facsimile transmitted to the US Patent and Trademark Office. 



Steven R. Gilliam 



Dale 



E 



EXPRESS MAIL LABEL: 



Respectfully submitted, 



Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicants) 
(512) 338-6320 
(512) 338-6301 (fax) 



PTO Transmittal-Response.doc 
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PATENT 



RECEIVED 

In the United States Patent and Trademark Office central fax center 



Applicants): Nir N. Shavit et al. 



JUN 2 8 2004 



Title: MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED-LIST 

WITH SENTINEL NODES AND DELETE FLAGS WITH CONCURRENT 
NON-BLOCKING INSERT AND REMOVE OPERATIONS USING A 
DOUBLE COMPARE-AND-SWAP PRIMITIVE 

Application No.: 09/547,290 Filed: April 11,2000 OFFICIAL 

Examiner Lewis Alexander Group Art Unit 2126 

Bullock, Jr. 

Atty. Docket No.: 004-4664 Confirmation No.: 4986 

June 28, 2004 

Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

RESPONSE TO NON-FINAL OFFICE ACTION 

This paper is responsive to a non-final Office action dated March 26, 2004, having a 
shortened statutory period for response set to expire June 26, 2004. Since the due date for the 
response without an extension of time fell on a Saturday, the response is being filed under 37 
CFR § 1.7(a) on June 28, 2004, which is the next succeeding business day. In light of the 
Amendments and/or Remarks herein, further examination is requested. 

Please amend the above-identified application as follows: 



- 1 - 

mpomeuiMMoadoc Application No.: 09/547,290 
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